Trước năm 2002, Vietnam Airlines sử dụng hình ảnh con cò bay qua ánh trăng rằm làm biểu tượng. Ngày 20 tháng 10 năm 2002, Vietnam Airlines tổ chức lễ giới thiệu biểu tượng mới "Bông Sen Vàng". Đây là mốc đánh đấu sự thay đổi toàn diện của Vietnam Airlines với chương trình hiện đại hoá đội ngũ máy bay, mở rộng mạng đường bay và hoàn thiện chất lượng dịch vụ để trở thành một hãng hàng không có tầm cỡ trong khu vực và trên thế giới.

Đây là sáng tác của họa sĩ Victor Kubo (Nhật Bản) và là kết quả của hơn 10 năm tìm kiếm và thử nghiệm để xây dựng mẫu biểu trưng tổng thể của Vietnam Airlines. Theo VNA, Hoa Sen - một hình tượng có ý nghĩa hết sức đặc biệt đối với người Việt Nam. Hoa sen biểu hiện cho sự khai sáng và hoàn mỹ; vừa đời thường lại vừa cao quý, linh thiêng; vừa duyên dáng, mềm mại, nhưng không kém phần cứng cáp, đĩnh đạc.

Có nhiều lý do để những nhà thiết kế chọn biểu tượng hoa sen. Thứ nhất, nó phản ánh lịch sử văn hóa Việt Nam, thu hút sự chú ý, khơi dậy niềm tự hào dân tộc. Hoa sen có ý nghĩa đặc biệt đối với người Việt Nam, nó tượng trưng cho sự khai sáng và hoàn mỹ theo triết học nhà Phật và phản ánh sức vươn lên của dân tộc Việt Nam. Hoa sen có trong mọi mặt của cuộc sống, trong kiến trúc cung đình và tôn giáo, trong văn học nghệ thuật... Hoa sen có sự khác biệt hoàn toàn so với biểu tượng hiện thời, khác biệt so với các hãng hàng không khu vực. Một số hãng đã sử dụng thành công biểu tượng hoa như China Airlines, Aloha Airlines, Hawaiian Airlines nhưng chưa có hãng nào sử dụng hoa sen. Hơn thế, cả thế giới đều biết đến hoa sen như biểu tượng của giá trị văn hóa và vẻ đẹp châu Á.[25]